/** 用递归的方式实现费巴拉切数列 */
// [1,1,2,3,5,8,13] 后一个等于前两个的和，数列前两位是1,1

/** 二叉树是实现递归的有效方法
 *            f(5)
 *         f(4)        f(3)
 *    f(3)    f(2)   f(2) f(1)
 *  f(2) f(1)
 */

function g(n) {
  if (n == 1) return 1;
  if (n == 2) return 1;
  return g(n - 1) + g(n - 2);
}


function main() {
  const ret = g(7);
  console.info(ret)
}

main();